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Abstract 

This paper deals with a group of generalized power series associated 
to any augmented operad, focusing on the case of the PreLie operad. The 
solution of flow equations using the pre-Lie structure on vector fields on 
an affine space gives rise to an interesting element of this group. 

Introduction 

This paper is composed of three main ingredients: the first is the definition of 
a group of power series G-p for any augmented operad V . This group acts on 
all "P-algebras having a suitable completeness property. The Lie algebra of this 
group, or rather a graded version of it, has been introduced before, from another 
point of view, by Kapranov and Mania || . 

The rest of the paper focuses on the case of the PreLie operad Q . The group 
GprcLio is a group of series indexed by rooted trees. The second component of 
the paper is given by two quotient operads of PreLie corresponding respectively 
to linear trees and corollas. The operad on linear trees is no other than the 
associative operad As, whereas the operad Mu on corollas seems not to have 
been considered before. By functoriality of the group construction, one gets 
group maps Gp ro Lic — ► Ga s and Gp rc Li — * Gmu- Whereas Ga s is isomorphic to 
the group of formal power series for the composition product, Gmu is related to 
the group of formal power series for the pointwise multiplication product. 

The final ingredient comes from flow equations for vector fields on the affine 
space A". We recall the formula which gives the Taylor expansion of the solution 
of a flow equation using the pre-Lie structure on the vector space of vector 
fields on A n . We have not traced the precise origin of this formula, although 
it is certainly not new, see jl|] and references therein. This formula can be 
interpreted as a distinguished element of the group Gp rc Li c , which we choose to 
denote by exp*, for its image in Ga s is exp —1, where exp is the usual exponential 
function. 

The plan of the paper is as follows: in the first section, we define the functor 
G from augmented operads to groups. The second section is about vector fields 
on affine space and the pre-Lie formula for flows. The third and fourth sections 
are devoted to the two quotient operads of PreLie and the images of exp* and its 
inverse in the associated groups. Then we give the first terms of the expansion 
of exp* and its inverse. 
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1 A group associated to an augmented operad 



Let V be an operad in the category VectQ of vector spaces over Q and assume 
that V(0) = {0} and that V(l) = Qe where e is the unit of V . Such an operad 
is called augmented. 

Let FT — ® n 'P{ n )e n be the direct sum of the coinvariant spaces, which 
can be identified with the underlying vector space of the free 'P-algebra on a 
generator v, and V = Yin^i^Sn be its completion. 

We now define a product on V. Let x = J2 m Xm ' V = Vn be two elements 
of V . Choose any representatives x m of x m (resp. y n of y n ) in the operad V ■ 
Then one defines 

XX V=Y Y ('Y{ S m,Vni,---,yn m )), (1) 
m>l n\,...,n m ~>l 

where ( ) is the quotient map to the coinvariants and 7 is the composition map 
of the operad V . This product is indeed well defined, as can be directly checked 
by using the equivariance axiom of operads to compare two different choices of 
representatives. 

Proposition 1 The product x defines the structure of an associative monoid on 
the vector space V . Furthermore, this product is Q-linear on its left argument. 

Proof. Let us first prove the associativity. On the one hand, one has 
{xxy)xz = Y Y x y)m'^i' •••'%«»)) 

= Y Y Y (7(7(^,^1, ■■■,yn m ),z pl ,...,z Pni+ ... +nm )}. (2) 

m ni,...,n m pi ) ...,p ni _| yn m 

On the other hand, one has 



xx(yxz) = Y Y (7( £c m,(j/xz) ni ,...,(yxz) nm )> 



m ni ,. . . ,n T , 



^ ^ ^ ^ ^ ^ (l{ x rn-! liVni 7 z qi,i ) * • • 5 Z qi, ni ),■■ - ,l{yn m ,Zq m ,l,- ■ ■,Zq m , nm )))- 
m n 1 ,...,n m ( 9i 3 ) 

(3) 

Using then the "associativity" of the operad, one gets the associativity of x . 

It is easy to check that the image of the unit e of the operad V is a two-sided 
unit for the x product. 

The left Q-linearity is clear from the formula (|]). ■ 

On can characterize invertible elements in this monoid. 

Proposition 2 An element y of V is invertible for x if and only if the first 
component y\ of y is non-zero. 

Proof. The direct implication is trivial. The reverse one is proved by a very 
standard recursive argument. ■ 
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Let us call G-p the set of invertible elements of V for the x product. 

Proposition 3 G is a functor from the category of augmented operads to the 
category of groups. 

Proof. The functoriality follows from inspection of the definitions of V and x. 
■ 

In fact, one can see G-p as the group of Q-points of a pro-algebraic group. 
The Lie algebra of this pro-algebraic group is given by the usual linearization 
process on the tangent space V, resulting in the formula 

[x,y]^^2^2(x m oy n -y n ox m ), (4) 
m>l n>l 

where 

m 

x m °Vn =/;l(xm, e,...,e,y n ,e,...,e). (5) 

? ' ^ i~l units 

The graded Lie algebra structure on VP defined by the same formulas has 
already appeared in the work of Kapranov and Manin on the category of right 
modules over an operad j^, Th. 1.7.3]. They explained that it acts by poly- 
nomial vector fields on the underlying vector space of any P-algebra. For the 
endomorphism operad End(L) of a vector space L, GE n d(L) is the group of formal 
diffeomorphisms of L preserving the origin. So G-p acts by formal diffeomor- 
phisms on any 'P-algebra L. 

In order to get an (non- formal) action of G-p, one can assume that the V- 
algebra L is complete filtered, i.e. endowed with a decreasing filtration L = 
F 1 L D F 2 L D . . . which is complete and compatible with the P-action. 



2 The flow of a vector field 

Let A" be the affine space of dimension n over R. It is well-know || [j| that 
there is a structure of pre-Lie algebra on the vector space V„ of smooth vector 
fields on A™. More precisely, let x\,...,x n be coordinates on A". Given two 
vector fields F — ^Fidi and F 1 = ^F'^dj, their pre-Lie product F F' is 
given by 

This does not depend on the choice of affine coordinates. 

Let F G V„ be a vector field. The flow equation of F is the following equation 
for a smooth function g : A 1 — > A™ of the variable t : 

\<7(0) = <7o, K) 

where go is any chosen point in A™ . The smoothness of F ensures unicity of the 
solution. 

One can give a formal Taylor development at t = of the solution of (R) 
using the following construction in the pre-Lie algebra of vector fields (see p, 
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Prop. 4]). Let F^ k denote the k th right iterate of F for the pre-Lie product, 
F- k = ((---((F^F)^F).--^F)^F). (8) 



k factors 



Proposition 4 The solution of the flow equation (Qj has the following formal 
Taylor expansion : 

3W=.9o + 5>^(ffo)|. (9) 

k>l 

The proof is by iterated use of the following lemma, which in turn is easily 
proved with the definition (^) of the pre-Lie product. 

Lemma 1 Let g be the solution of Q) and G be a vector field on A™ . Then 

dG(g) 



dt 



(G <- F)(g). (10) 



In the special case where the vector field is linear, i.e. F = Y] ai^Xidj with 
Oi t j 6 K, the formula ^ gives back the classical exponential formula : 

9(t) = .90 + (exp(L4) - I)g = cxp(iyl)<?o- (11) 

where A is the matrix (ciij). 

One can define an element exp* (v) of the completed free pre-Lie algebra on 
a generator v over Q by 

^P*W:=E^- ( 12 ) 

fe>i 

Definition 1 The image of exp* (v) by the usual identification between the com- 
pleted free pre-Lie algebra on {v} and PreLie is an element of the group Gp re Lie> 
which is denoted by exp* . Its inverse is denoted by log* . 

The group Gp re Lie acts on the completed free pre-Lie algebra on v, and the 
action of exp* on v is exp*(w). 

If F is a vector field on A™, then the difference between the flow at time 
and the flow at time 1 can be considered as another vector field G on A™. 
In fact, formula @ says that it is formally given by exp* F. So the meaning 
of log* is the reverse operation : knowing the displacement G between time 
and time 1, log* G formally recovers the vector field F. For these statements to 
make sense, one must work within a complete pre-Lie algebra of vector fields, 
for example the pre-Lie algebra Ilfc>2 Q xk 9 x - 



3 Linear trees and composition 

As shown in H , the PreLie operad can be described in terms of labeled rooted 
trees. By convention, edges are oriented towards the root. Let us call linear the 
trees that do no branch, that is to say all vertices have at most one incoming 
edge. 
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We recall here briefly (see [|J for more details) the definition of the composi- 
tion of two labeled rooted trees T and S on the vertex sets I and J respectively. 
Let i £ I; the composition of S at the vertex i of T is given by 

To i S = J2T° f i S, (13) 
/ 

where the sum runs over all maps / from the set of incoming edges of the vertex 
i of T to the set of vertices of S, and Toj S can be described as follows: replace 
the vertex i by the tree S, grafting back the subtrees of T previously attached 
to i, according to the map /. 

Proposition 5 The subspace of PreLie spanned by non-linear labeled trees is 
an ideal. The quotient map <j> coincides with the usual map from PreLie to the 
associative operad As. 

Proof. Using the description above of the composition map of the operad 
PreLie, it is clear that the composition of two labeled trees, at least one of which 
is non-linear, is again non-linear. The quotient operad, spanned by labeled linear 
trees, has dimension n! in rank n. Its composition is given by insertion, and can 
be easily identified with the associative operad As. The quotient map is then 
checked on generators of PreLie to be the same as the usual map. ■ 

By functoriality of the group construction, there is a map, still denoted by 
4>, from Gp rc Lio to Ga s - 

Proposition 6 The group Ga s is isomorphic to the group of invertible formal 
power series in xQ[[x}] for the composition product. 

Proof. It is more convenient here to work at the monoid level with As and 
a;Q[[x]]. The vector space As(n)s„ is one dimensional for all n, with a basis 
given by the image by <fi of the linear tree with n nodes. Let us denote this basis 
element by 6 n . By left linearity of both monoids, it is sufficient to check the 
product rule for 9 m and / = Xm>i fn@n- One finds that 

Q-m X / = ^ fni ■ ■ ■ fn m 9 ni -\ \-n m , (14) 

which proves that the linear map defined by x n > 9 n is an isomorphism be- 
tween the monoids As and a;Q[[a;]]. The proposition follows by taking invertible 
elements. ■ 

Proposition 7 The image of exp* by 4> is exp x — 1 and the image of log* is 
log(l + x). 

Proof. One has to prove that the coefficient of the linear tree with n nodes in 
exp* is 1/n! for all n. This can be done by recursion, using (|l2|). ■ 

This proposition explains what happens for linear vector fields. The linearity 
of a vector field F on A™ implies that the pre-Lie algebra generated by F inside 
V„ is associative, so that exp* reduces to the standard exponential minus one. 
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4 Corollas and pointwise multiplication 



There is another interesting kind of trees, opposite to linear trees. Let us call 
corollas the trees of depth no greater than two, where the depth is the maximum 
number of vertices in a chain of adjacent vertices starting from the root. 

Proposition 8 The subspace of PreLie spanned by labeled non-corollas is an 
ideal. 

Proof. Using the description above of the composition of PreLie, one shows 
that the depth of the composition of two labeled trees is greater or equal than 
the maximum of the depths of these labeled trees. Therefore, if one of the 
labeled trees has depth greater or equal to three, so does the composition. ■ 

One can give a simple description of the quotient operad Mu. It has di- 
mension n in rank n with basis given by the image of the labeled corollas with 
n nodes. Let us call [if the image of the corolla with n nodes and with root 
labeled by i for i = 1, . . . , n. 

Then is the unit of Mu and the composition is given by 



e-i 

(!5) 

[n? o h fxj = for h / i and I > 2. 

Let Gi be the group of formal power series of the form 1 + for the 

pointwise multiplication product and Gi be the multiplicative group Q* . There 
is an action of Gi on G\ by substitution: A • f{x) — f(Xx). A group similar to 
the semi-direct product group G2 x G\ has been considered in §2]. 

From the description of Mu above, one deduces that 

Proposition 9 The group Gmu is isomorphic to Gi x G± . 

Proof. The vector space Mu(n)e„ is one-dimensional for all n, with basis 
given by the image of the corolla with n nodes. Let us denote this basis el- 
ement by f n —i- Any element of Gmu can be uniquely written as the product 
HJ2 m >o fm^rn) of A e Q* and / = ^ m>0 f m v m with f = 1. Let us com- 
pute the product of \f = AQ^ m > /m*V) and &9 = #(E„>o5n^n) witn tl ie 
conventions /o = 1 and go = 1. One finds that 

A/ x eg = x f m rn (6g n )v n+m = A0 ^ ^ 9 m f m g n v n+m . (16) 

m>0n>0 m>On>0 

One defines a map from Gmu to Gi x G\ by A(^ TO f m v m ) 1— > (A, f(x)) with 
f( x ) — J2m fmX m - The product in Gi x G\ is given by 

(\,f(x))(8,g(x)) = (X9,f(9x)g(x)). (17) 

Hence the map is an isomorphism. ■ 

Let us denote by ip the quotient map from PreLie to Mu. 

Proposition 10 The image o/exp* by ip is (expx— \)/x and the image of log* 
is x j (exp x — 1) . 

Proof. One must prove that the coefficient of the corolla with n nodes in exp* 
is 1/n! for all n. The argument is a simple recursion using (|l2]). ■ 

Therefore the coefficients of the corollas in log* are related to the Bernoulli 
numbers, whose exponential generating function is precisely xj (exp x — 1). 
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5 Expansion 



The coefficients of exp* are easily computed by the recursive formula @. They 
are known as the Connes-Moscovici coefficients, and there exists a direct pro- 
cedure to compute the coefficient of any rooted tree in exp*, see Jl], §2.2]. It is 
an interesting open problem to compute the coefficients of log* , for which there 
is no known alternative to the inversion in the group Gp re Li e - We give here the 
first terms of the expansions of exp* and log* in the rooted tree basis of PreLie. 
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